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ABSTRACT 

The notion of machine-aided cognition implies an intimate collabora- 
tion between a human user and a computer in a real-time dialogue on 
the solution of a problem, in which the two parties contribute their 
best capabilities. In order for this intimate collaboration to be pos- 
sible, a computer system is needed that can serve simultaneously a 
large number of people, and that is easily accessible to them, both 
physically and intellectually. The present MAC System is a first 
step toward this goal. The purpose of this paper is to present a 
brief description of the current system, to report on the experience 
gained from its operation, and to indicate directions along which 
future developments are likely to proceed. 
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THE MAC SYSTEM: A PROGRESS REPORT 
INTRODUCTION 

The notion of machine-aided cognition implies an intimate col- 
laboration between a human user and a computer in a real-time 
dialogue on the solution of a problem, in which the two parties con- 
tribute their best capabilities. In order for this intimate collabora- 
tion to be possible, a computer system is needed that can serve 
simultaneously a large number of people and that is easily accessible 
to them, both physically and intellectually. The present MAC System 
is a first step towards this goal. 

The case for machine-aided cognition with the aid of a multiple- 
access computer system was very eloquently argued by Professor 
John McCarthy in his 1961 lecture "Time-Sharing Computer Systems". 
The views he presented were largely the consensus of a committee 
that had just completed a comprehensive study of the future computa- 
tional needs of M. I. T. These concepts were also embodied in the 
Compatible Time-Sharing System (CTSS) 2 developed by the M. I. T. 
Computation Center under the leadership of Professor F. J. Corbato; 
an early version of this system was first demonstrated in November, 
1961. The MAC computer system is a direct descendant of CTSS. 

The last section of McCarthy's lecture introduced the notion of a 
community utility capable of supplying computer power to each 
"customer" where, when, and in the amount needed. Such a utility 
would be in some way analogous to an electrical distribution system. 
That is, it could provide each individual with logical tools to aid him 
in his intellectual work, just as electric tools today aid him in his 
physical work. In this regard, it might be said that the present state 
of the computer as a source of logical power is similar to that of the 
early steam engine as a source of mechanical power. The steam 
engine could generate much more power than could any man or animal, 
and therefore could perform tasks that were previously impossible. 
However, the power generated could not be supplied on an individual 
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basis to aid men in their daily work, until the advent of electrical 
power distribution. 

The analogy between electric power and computer power 
illustrates only one of the aspects of a computer utility- -namely , 
its ability to provide the equivalent of a private computer whose 
capacity is adjustable to individual needs. Of much greater impor- 
tance to the individual customer would be the benefits that such a 
utility could make available to him by placing at his fingertips a 
great variety of services in the form of public procedures, data, and 
programming aids, and by allowing him to store and retrieve his own 
private files of data and programs. Furthermore, a computer utility 
could provide customers having common interests with convenient 
means for collaboration. For instance, designers working together 
on a complex system could check continually the status of the overall 
design as each of them develops and modifies his own contribution. 

The MAC System is an experimental computer utility which, since 
November, 1963, has been serving a small but varied segment of the 

M.I.T. community. It is the most extensive of several time-sharing 
4-6 

systems in operation. In spite of its experimental character and 

its limited capabilities, it has gained quick acceptance as a daily 
working tool. The purpose of this article is to present a brief descrip- 
tion of the current system, to report on the experience gained from 
its operation, and to indicate directions in which future developments 
are likely to proceed. The scope is limited to the general organiza- 
tion of the system and to the basic services it can provide. In 
particular, no mention will be made of the problem-oriented languages 
and other special programming facilities that are being added to the 
system by the system users themselves, thereby increasing its 
intellectual accessibility. Thus the work reported here is only a small 
part of the overall research effort encompassed by Project MAC. 
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EQUIFMENT CONFIGURATION 

The primary terminals of the MAC System are, at present, 

52 Model 35 Teletypes and 56 IBM 1050 Selectric teletypewriters 
(adaptations of the "golfball" office typewriter). These are located 
mostly, but not exclusively, within the M. I. T. campus. Each of 
these terminals can dial, through the M.I.T. private branch exchange, 
either the IBM 7094 installation of Project MAC or the similar 
installation of the M.I.T. Computation Center . The supervisory 
programs of the two computer installations may, independently, 
accept or reject a call, depending on the identity of the caller. 

Access to the MAC System can also be gained from any station 
of the Telex or TWX telegraph networks. Some tests and demonstra- 
tions have been conducted from European locations, and experiments 
are being planned in collaboration with a number of universities to 
provide further experience with long-distance operation of the system. 

Although Teletypes and other typewriter-like terminals are 
adequate for many purposes, some applications demand a much 
more flexible form of graphical communication. The MAC System 
includes for this purpose the initial model of a multiple -display 
system developed by the M.I.T. Electronic Systems Laboratory for 
computer-aided design. The system includes two oscilloscope 
displays with character generator and light pen, as well as some 
special-purpose digital equipment that performs the light-pen 
tracking, and simplifies the task of the computer in maintaining the 
display, and in performing common operations such as translating 
and rotating the display. The two oscilloscopes can be operated 
independently of each other; communication with the computer cam 
be operated independently of each other; communication with the 
computer can be achieved by means of the light pen, and also through 
a variety of other devices such as knobs, push buttons, toggle switches, 
and a typewriter. The meaning of a signal from one of these input 
devices is entirely under program control. The whole display system 
communicates with the IBM 7094 of the MAC installation through the 
direct-data channel, and the display data are stored in the central 
memory of the 7094. Thus, the display must be located in a room 
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adjacent to the computer installation. Remote operation would re- 
quire the addition of a memory and some processing capacity for 
local maintenance of the display. 

A separate, very flexible display terminal is provided by a 
DEC PDP-1 computer which can communicate from a remote loca- 
tion with the MAC computer installation through a 1200-bit-per- 
second telephone connection. The PDP-1 can also be used as a 
buffer between the MAC computer and the display system just 
described above, thereby permitting simulation and study of remote 
operation of the latter. 

All of these terminals can, in principle, operate simultaneously 
and independently of the MAC computer installation by time sharing 
its central processor. However, in order to insure prompt response, the 
number of terminals active at a given time is limited by the supervi- 
soryprogram to 24. This number has already grown to 24 from 10, and 
is expected to grow further and possibly to double in the next few months, 
although maximization of this number is not a primary objective at this time . 

The equipment configuration of the MAC computer installation is 
illustrated in Fig. 1. The IBM 7094 central processor has been 



Fig. 1 Equipment Configuration 
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modified to operate with two 32, 000-word banks of core memory 
and to provide facilities for memory protection and relocation. These 
features, together with sin interrupt clock and a special operating 
mode (in which input-output operations and certain other instructions 
result in traps), were necessary to assure successful operation of 
independent programs coexisting in core memory. One of the memory 
banks is available to the users' programs; the other is reserved for 
the. time -sharing system supervisory program . The second bank 
was added to avoid imposing severe memory restrictions on users 
because of the large supervisory program, and to permit use of 
existing utility programs (compilers, etc.), many of which require 
all or most of a memory bank. 

The central processor is equipped with six data channels, two of 
which are used as interfaces to conventional peripheral equipment 
such as magnetic tapes, printers, card readers, and card punches. 

A third data channel provides direct-data connection to terminals 
that require high-rate transfer of data, such as the special display 
system. 

^* ac h °f the next two data channels provides communication with 
a disc file and a drum. The storage capacity of each disc file is 
9 million computer words, and the capacity of each drum is 185 thou- 
sand words. The time required to transfer 32,000 words in or out 
of core memory is approximately two seconds for the disc file and one 
second for the drum. The two disc files, with a total capacity of 
18 million words, are used to store the users' private files of data 
and programs, as well as public programs, compilers, etc. The 
two drums are used for temporary storage of active programs that 
^ ave be moved out of the core memory to make room for other 
programs. Thus, in this respect they act as an extension of the 
core memory. Drums with transfer rates that are four-times 
faster will be substituted for the present ones in the near future. 

The transmission control unit (IBM 7750) consists of a stored- 
program computer which serves as an interface between the sixth 
data channel and up to 112 communication terminals capable of 
telegraph-rate operation (approximately 100 bits per second). An 
appropriate number of these terminals are connected by trunk lines 
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to the M.I.T. private branch exchange and to the TWX and TELEX 
networks. Higher rate terminals can be readily substituted for groups 
of these low-rate terminals; for instance, on the present MAC System, 
three 1 200- bit-^er- second terminals are installed, one of which pro- 
vides the communication channel to the PDP-1 computer . All of these 
terminals are compatible with Bell System Data-Phone data sets. 

Part of the core memory of the transmission control unit is used as 
an output buffer, because the supervisory program and its necessary 
buffer space have grown in size to the point of occupying the whole 
of the A bank of core memory. The design intent was and still is to 
provide sufficient input-output buffer space in the main memory to 
eliminate unnecessary core-to-core transfers; the present mode of 
operation is a makeshift made necessary by equipment limitations. 

The Di gital Equipment Corporation's PDP-1 computer is not an 
integral part of the MAC Time-Sharing System, except when con- 
nected to it as indicated above. It was acquired to permit early 
experimentation with light-pen interaction with a display, and for 
other very high speed interaction work. It includes a 16 , 000 -word 
core memory, Microtapes, a high-speed channel, and a scope dis- 
play with character generator and light pen. It will be replaced by a 
PDP-6 computer in the near future. 

OPERATING PROGRAM 

The operating program of the MAC Computer System is a direct 

descendant of the Compatible Time-Sharing System (CTSS) developed 

2 

by the M.I. T. Computation Center, and described in the mannual 
published in July 1963. Many parts of the operating program have 
since been rewritten to facilitate system maintenance, and various 
facilities have been added that had been described in the manual but 
had not then been implemented. Furthermore, it now includes 
various user-developed features such as the 1-0 adapter for the 
display system described in the preceding section, compilers for 
various new languages, and other programming aids. 

The heart of the MAC System is the supervisory program which 
resides at all times in the A bank of core memory. This program 
handles the communication with all the terminals, schedules the 
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login tl93 fano 
W 1036.4 
PASSWORD 

PARTY LINE BUSY, STANDBY LINE HAS BEEN ASSIGNED 
T0193 2859 LOGGED IN 06/09 /64 1036.7 

CTSS BEING USED IS MAC05K 
SHIFT MINUTES 

ALLOTTED USED SINCE 06/09/64 1036.7 

1 100 0.0 

2 100 0.0 

3 100 0.0 

4 100 0.0 

LAST LOGOUT WAS 06/09/64 1036.7 

TRACK QUOTA” P, 500 Q. 0041 TRACKS USED. 

R 5.550+1.000 


Input 
W 1038,3 
00010 
00020 
00030 
00040 
00050 
00060 
00070 
00080 
00090 
00100 
00110 
00120 
00130 

00140 loopb 
00150 
00160 
00170 
00180 
00190 
00200 
00210 
00220 
00230 

MAN. delete 
MAN. delete 
MAN. file 
W 1057.6 
R .800+3.616 


Fig. 2 a Print Out of Demonstration Session - Part a 


print format text,* $ 

print format text, Stype range nl. to n2. on 2 lines $ 

reat"d format b,fnl 

read format b, fn2 

nl-fnl 

n2-fn2 

print format text,$prlmes are* 
through loopb, for n-nl, l,n. g. n2 

whenebe n. 1 .3?whenev? whenever n.1.3, transfer to print 

throught 1 oopa, for 1-2, 1, I .g. ( n/ I ) 
through loopa,for I -2, 1, I .g . ( n/ I ) 

"loopa whenever ( n-( n/ I )* I ) .e . 0, transfer to loopb 
print format a,n 
cont I nue 

print format text,$range finished* 
execute exit 

execute dormant nt. 

vector values a-*(l8)* 
vector values b-*(f20.8)* 

integer n, 1,7 vector values text-$( 12a6)* 

Integer n, I,nl,n2 
end of program 


,100 

,160 

prime mad 


mad prime 
W 1058.4 

NAMES HAVE OCCURRED ONLY ONCE (N THIS PROGRAM AND ARE ALL 
ASSIGNED TO THE SAME LOCATION. COMPILATION WILL CONTINUE. 


ERROR 02051 IN PART3 . CARO NO. 00090 
^(^TRANSLATION** S ° ME 0PERAND IN PRECEDING STATEMENT 
R .600+. 833 


edit prime mad 
W 1059.2 
00230 

MAN. 130 print print format a h ,,,M, a#n 
MAN. file prime mad 
W 1101.1 
R 1. 066*1.200 


Fig. 2b Print Out of Demonstration Session - Part b 
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time sharing of the central processor on the part of active programs, 
moves these programs in and out of core memory, and performs a 
variety of bookkeeping functions necessary to protect users' files and 
to maintain detailed accounting of the system usage. The services 
that the system can provide are organized in the form of commands, 
that is, instructions that system users can give to the system. The 
programs corresponding to the commands are permanently stored in 
the disc files; when a command is issued, a copy of the corresponding 
program is made, loaded, and executed just as if it were a user's 
program. The language facilities available in the system include 
FAP, MAD, MADTRAN (a translator of FORTRAN into MAD), 

COMIT, LISP, SNOBOL, a limited version of ALGOL, on-line, 
extended versions of SLIP and GPSS, and two problem-oriented 
languages for Civil Engineering named COGO and STRESS. 

The system is rapidly evolving through the addition of new 
language facilities and other utility programs and programming aids. 
The operating program itself is now being modified by system pro- 
grammers working on line, and modifications are occasionally intro- 
duced without even interrupting the operation of the system. The 
entire system, exclusive of users' files, includes approximately 
l/2 million words of code, of which a little more than 50 thousand 
were specifically written for the system, and the rest are adaptations 
and modifications of compilers and other programming aids developed 
at M.I.T. and elsewhere . 

Some of the basic services available from the system are illustrat- 
ed in the six parts of Fig. 2 which represent a complete record of a 
demonstration session held on June 9. 1964 between 10:36 and 11:39 
A.M. The total computer time used was 1.3 minutes. The author's 
typing appears in lower case letters, and the computer ' s replies are 
in capital letters. All digits represent computer replies except those 
intermixed with lower case text, and the two lines following "type 
range nl . n2. etc. . in Fig. 2(d). Each command is immediately 
acknowledged by the computer with a character W , followed by the 
time of the day in which the first two digits are hours, the next 
two are minutes, and the one following the period indicates tenths of 
a minute. The end of an interaction is indicated by the letter R, 




followed by the sum of the two numbers indicating the total number 
of seconds of computer time used during the whole interaction. The 
first of the two numbers indicates the processing time, and the 
second represents the time wasted in swapping programs back and 
forth between core memory and drum. 

The session was started by issuing the login command, followed 
by the author's problem number and name. The computer then asked 
for his password, which is not recorded because the printing mecha- 
nism of the typewriter is automatically disconnected while the pass- 
word is typed. All the lines assigned to the author's user group were 
already in use. Therefore, a stand-by line was assigned because the 
total number of lines in use was less than 24. This condition intro- 
duced the possibility of an automatic logout of the author's problem. 
The rest of Fig. 2(a) contains various information, including the 
allotment of computer time in minutes which had been made that very 
morning, and of which none had yet been used. 

Figures 2(b) and 2(c) illustrate some of the facilities for writing, 
editing, filing, and compiling programs and for retrieving and printing 


mad prime 
W 1105.4 

LENGTH 00205, -T.V. SUE 00005, ENTRY 00043 
R 2.400+1,000 


prlntf prime mad 
W 1106.0 
00010 
00020 
00030 
00040 
00050 
00060 
00070 
00080 
00090 
00110 

00120 LOOPA 
00130 PRINT 
00140 LOOPB 
00150 
00170 
00180 
00190 
00200 
00210 
00220 

R .416+1.016 


PRINT FORMAT TEXT, $ $ 

PRINT FORMAT TEXT, JTYPE RANGE Nl. TO N2 . ON 2 LINEI 

READ FORMAT 8, FN1 

READ FORMAT B, FN2 

N1-FN1 

N2-FN2 

PRINT FORMAT TEXT,$PRIMES ARE$ 

THROUGH LOOPB, FOR N-Nl, 1, N . G. N2 
WHENEVER N.L.3, TRANSFER TO PRINT 
THROUGH LOOPA, FOR I -2, 1, I .G. <N/ I ) 

WHENEVER ( N-( N/ I )* I ). E . 0, TRANSFER TO LOOPB 

PRINT FORMAT A, N 

CONTINUE 

PRINT FORMAT TEXT , )RANGE FINISHED* 

EXECUTE D0RMNT. 

VECTOR VALUES A-$(|8)$ 

VECTOR VALUES B«$CF20.8)$ 

VECTOR VALUES TEXT-* ( 12A6 ) $ 

INTEGER N, I , Nl, N2 
END OF PROGRAM 


* 


Fig. 2c Print Out of Demonstration Session - Part c 
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private files. The input command causes the computer to type out 
successive line numbers as each statement of the program is written. 
The program in Fig. 2(b), a corrected version of which is printed out 
in Fig. 2(c), can be used to compute prime numbers as illustrated in 
Fig. 2(d). The program is written in the MAD language. Some of the 


load prime 
W 1111.1 
R 3.100+1.200 

save prime 
W 1111.4 
R .866+. 600 

1 i stf prime saved 
W 1111.7 

6/09/64 PRIME SAVED P 17 

R .650+1.416 

resume prime 
W 1112.0 
♦EXECUTION, 

TYPE RANGE Nl. TO N2. ON 2 LINES 

1000000 . 

1001000. 

PRIMES ARE 
1000003 
1000033 
1000037 
1000039 
1000081 
1000099 
1000117 
1000121 
1000133 
1000151 
1000159 
1000171 
1000183 
1000187 
1000193 
1000199 
1000211 
1000- QUIT, 

R 8.400+2.216 


Fig. 2d Print Out of Demonstration Session - Part d 
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tiyping errors in Fig. 2(b) were intentional, others accidental. The 
quotation mark erases the preceding character and itself; thus, two 
successive quotation marks erase the preceding two characters. The 
question mark erases the entire line up to that point. Each line is 
terminated by giving a carriage return. A carriage return (i . e . , 
entering a null line) is also used to enter the manual mode of input, 
as illustrated in line 230. In the manual mode, preceding lines can 
be deleted or corrected by issuing appropriate commands. After 
the deletion of two superfluous lines, the program was filed under 
the name Prime Mad as part of the author's private file. 

Next, the mad command was issued to cause the program to be 
compiled by the MAD translator. The first attempt at compilation 
failed because of an error for which a diagnostic was printed. The 
error consisted of the omission of the word print in line 130. The 
edit command was then used to reopen the program file, the error 
was corrected in the manual mode, and the program was refiled 
under the same name. The second attempt to compile the program 
was successful, as indicated in Fig. 2(c), and the corrected program 
was then printed out using the printf command. 

The binary version of the PRIME program was then loaded 
(together with the necessary library subroutines) by use of the load 
command, and the resulting core image and machine state were 
recorded by use of the save command. The latter command created 
a new file named PRIME SAVED, as indicated by the system reply 
to the command listf prime saved . The program was then started by 
issuing the command resume prime . It could also have been started 
by issuing the command start prime instead of save prime , or by 
loading and starting the program in one operation by means of the 
command loadgo prime . 

The PRIME program asked for the numbers Nl and N2 defining 
the desired range of prime numbers; the numbers 1, 000,000 and 
1 , 001 , 000 were given. The typing out of the prime numbers was 
interrupted by pressing twice the break button on the Teletype, 
which resulted in the system's replying with the word QUIT. 

The command listf without arguments causes the system to list 
the contents of the user's own private file directory as illustrated in 
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Fig. 2(e). There are four items with PRIME as first name: PRIME 
MAD, the original program shown in Fig. 2(c), PRIME BSS, its 
translation in machine language, PRIME MADTAB, a table (storage 
map) useful for debugging purposes and PRIME SAVED, the complete 
machine state after loading the program. The item named PRIMES 
MAD is a slightly different version of PRIME MAD. 

Items are deleted from the file by issuing the delete command 
followed by the names of the items, as shown also in Fig. 2(e). The 


1 1 St f 
W 1118.5 

10 FILES 61 TRACKS USED 
DATE NAME MODE NO. TRACKS 


6/0 9/64 

PRIME 

SAVED 

P 

17 

6/09/64 

PRIME 

BSS 

P 

1 

6/09/64 

PRIME 

MADTAB 

P 

1 

6/09/64 

PRIME 

MAD 

P 

1 

6/08/64 

MON04 

SAVED 

P 

12 

6/08/64 

PRIMES 

MAD 

P 

1 

6/05/64 

FILTER 

SAVED 

P 

19 

5/12/64 

GSUBA 

BSS 

P 

3 

5/12/64 

SCANA 

BSS 

P 

3 

5/08/64 

SCANT 

BSS 

P 

2 


R .616+. 800 


delete prime saved prime bss prime madtab primes mad mon04 saved 
W 1122.9 
R 3.200+.400 

delete *bss""" bss 
v/ 1123.7 
R 1. 666+. 200 

1 Istf 
W 1123.9 

2 FILES 21 TRACKS USED 
DATE NAME MODE NO. TRACKS 

6/09/64 PRIME MAD P 1 

6/05/64 FILTER SAVED P 19 

R .616+. 616 


Fig. 2e Print Out of Demonstration Session - Part e 


command delete , with an arugment consisting of an asterisk followed 
by a space followed by a name, causes all items with the stated 
name as second name to be deleted. The result of issuing the two 
delete commands in Fig. 2(e) was the elimination from the file of all 
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items except PRIME MAD and FILTER SAVED, as indicated in the 
following printout of the file directory. 

A program for monitoring the system operation, by the name 
of MONO 4 SAVED, is available in the public file accessible to all 
system users. This program must first be copied into one's own 
private file by means of the copy p command, as shown in Fig. 2(f) 


copy p mon04 saved 
W 1125.9 
#R 2 . 616+ . 400 

resume mon04 1 
W 1126.1 


CTSS UP AT 902.3 06/09/64. 


NUSERS 

= 22 

Tl ME- 1126.2 

29.7 

29.7 

BACKGROUND, 

46.6 

46.6 

FOREGROUND, 

17.6 

17.6 

SWAP TIME, 

6.2 

6.2 

LOAD TIME, 

15.5 

15.5 

USER WAIT, 

6.6 

6.6 

SWAP WAIT, 

3.9 

3.9 

LOAD WAIT. 

NUSERS 

= 23 

TIME- 1127.2 

19.8 

29.6 

BACKGROUND, 

43.6 

46.5 

FOREGROUND, 

27.3 

17.7 

SWAP TIME, 

9.3 

6.2 

LOAD TIME, 

25.5 

15.6 

USER WAIT, 

10.3 

6.7 

SWAP WAIT, 

5.5 

3.9 

LOAD WAIT. 


QUIT, 

R .000+2.616 


delete mon04 saved 
W 1127.9 
R 1 . 000+ . 400 


1 ogout 
W 1138.9 

TO 193 2859 LOGGED OUT 06/09 /64 1139.1 

TOTAL TIME USED= 01.3 MIN. 


Fig. 2f Printout of Demonstration Session - Part f 



Since this program is stored as a record of a previous machine state 
it is started by issuing the resume command. A second argument in 
the command (the digit 1) causes the program to be run at 1 -minute 
intervals. At time 1126.2 there were 22 active users; 1 minute later 
there were 23. The other figures are percentages of the computer 
time devoted to various operations. FOREGROUND refers to the 
computer time devoted to running programs requested by on-line 
users. BACKGROUND refers to computer time available for running 
normal batch processing, which takes place automatically when no 
service is requested by on-line users. SWAP TIME is the processor 


time wasted in moving a program from core memory to drums and 
vice versa. LOAD TIME is the processor time devoted to loading 
programs from the disc files into core memory. The first four 
figures in each table add to 100 percent (or approximately so). The 
three figures refer to the times in which the processor is totally 
idle while input-output operations are taking place. The USER WAIT 
is part of the foreground, and it is already included in the FOREGROUND 
figure. Similarly, SWAP WAIT and LOAD WAIT are already included 
in SWAP TIME and LOAD TIME. The figures in the second column 
of each table are percentages evaluated from the time at which the 
system was last placed in operation; for example, 902.8 in Fig. 2(f). 

The figures in the first column are percentages over the last 1 minute 
interval; in the first table they are identical to those in the second 
column. 


After the monitor program was deleted from the file, the 
session was terminated by issuing the logout command. The session 
lasted approximately 1 hour, and was interrupted by two telephone 
calls lasting for a total of approximately 15 minutes. The total 
computer time used-swap and load time included- was 1.3 minutes. 

The record of the demonstration session illustrates a few of the 
most basic commands of the MAC System. The total number of 
commands available to all users is, at present, 68. This number 
is continually increasing as new facilities developed by users as 
well as by the system programmers, are added to the system. In 
addition, a variety of programs of lesser general interest are avail- 
able in the public file, from which they can be copied into private 
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files. This same public file is also used to facilitate the transfer 
of programs and data between system users. Among the special 
facilities available for operation of the display system are provisions 
for displaying text, for drawing on the screen, and for rotating three- 
dimensional objects. The public part of the system consists at pre- 
sent of approximately l/2 million words of code. The users' private 
files barely fit into the two disc storage units whose total capacity 
is 18 million words. 

OPERATING EXPERIENCE 

The MAC System has been operating in roughly its present form 
since the middle of November, 1963. It is now in operation 24 hours 
a day, 7 days a week. Maintenance, disc dumping and loading, and 
occasional non-time -sharing operation require approximately 4 hours 
per day. The on-line use of the system has steadily increased since 
November to April; the total number of computer hours charged to 
on-line users (the sum of the numbers printed out by the system on 
completion of each command) was 311 in April and 297 in May. In 
other words, the computer time devoted to serving on-line users 
amounted to approximately 42 percent of total clock hours. The 
background use is not included in these figures. The total number of 
user -hours between login's and logout's turns out to be approximately 
17 times the number of computer hours used. 

The system is usually fully loaded (24 on-line users) during the 
day, and almost fully loaded in the evening until midnight and some- 
times later. The system is very seldom idle even in the early 
morning hours . 

Facilities for detailed monitoring of system operation have 
become available only very recently, and therefore no dependable 
data can be presented at this time. It must be stressed in this 
regard that it is far from obvious what measurements would provide 
a useful characterization of the system performance, in view of the 
many variables involved, and of the complexity of their interactions. 
Furthermore, the frequency and character of user requests vary 
with time, they are highly unpredictable, and of course cannot and 
should not be restricted or controlled in any realistic measurement 
of system performance. 
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The performance figure of greatest interest to the user is the 
response time (the time interval between the issue of a request and 
the completion on the part of the computer of the requested task) as 
a function of the bare running time of the corresponding program. 

The response time depends on the scheduling algorithm employed by 
the system, as well as on the number and character of the requests 
issued by other users. 

The scheduling algorithm operates roughly as follows: Each 
user request is assigned an initial priority which depends only on the 
size of the program that must be run. The highest priority is 
assigned to the smallest programs. The highest priority programs 
are allowed to run for a maximum of 4 seconds before being inter- 
rupted, whereas lower priority programs are allowed to run for 
longer intervals which are multiples of 4 seconds. The lower the 
priority, the longer is the allowed interval. If a program run is not 
completed within the allowed interval, the program is transferred 
from core memory to drum (the state of the machine being auto- 
matically preserved), and its priority is reduced by 1 unit. 

The curves of Fig. 3 illustrate the behavior of the wait time and 
swap time as a function of program run time for programs 50 words 
long and 25, 000 words long. The swap time is defined for this purpose 
as the time spent in transferring the program between disc file and 
drum on the one hand, and core memory on the other; wait time 
is the time during which the computer is performing tasks that are 
not pertinent to that program. Obviously, the total response time 
is the sum of the bare run time (the abscissa in Fig. 3), the swap 
time, and the wait time. The points in Fig. 3 were obtained from 
measurements performed by M. Jones, and the curves are rough 
interpolations between the points. Each point represents the 
average value of 30 consecutive measurements. The number of 
users during the time that the measurements were being made 
varied from a low of 13 to a high of 21; it was between 17 and 20 
most of the time. The scattering of the points in Fig. 3, together 
with the variability of the number of users while the measurements 
were being performed, should make clear the kind of difficulties 
one faces in obtaining precise and accurate measurements of system 
performance . 
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Fig. 3 Behavior of Walt Time and Swap Time as Functions of Run Time 

It is clear from Fig. 3 that the swap time constitutes a large 
overhead for short runs. The swap time is defined in this figure to 
include also the initial transfer of the program from disc file to 
core memory and the final transfer back into the disc file; the two- 
way transfer of 32, 000 words between disc file and core memory 
takes approximately 4 seconds, and the same transfer between drum 
and core memory takes approximately 2 seconds. The wait time 
increases less than linearly with run time, and, as expected, is 
not greatly affected by the size of the program. 

The MAC computer installation has experienced a normal 
number of hardware failures. It should be realized however, that 
hardware failures are much harder to diagnose in a multiple -access 
system, because of the impossibility of reproducing the machine 
conditions at the time of failure. Moreover, the probability 
distribution of machine states in a multiple-access operation is quite 
different from that in a batch -processing operation; therefore hard- 
ware troubles that become apparent in the former mode of operation 
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often go unnoticed in the latter. Above all, it is often very difficult 
to determine whether a particular malfunctioning is the result of a 
hardware failure, a system-programming error, or even an error in 
the logical design of the machine. There is no doubt that multiple- 
access systems present substantially more difficult maintenance 
problems than do conventional systems. 

The most delicate aspect of the operation of a multiple-access 
system of the MAC type is the responsibility assumed by the system 
managers with respect to the users' programs and data that are 
permanently stored in the disc files. Elaborate precautions must be 
taken to protect the contents of the disc files against malfunctioning 
of the system, as well as against actions of individual users. The 
supervisory program restricts the access of each user to his own 
private file, and to public files which he can not modify. A full copy 
of the contents of the disc file is made twice a day to minimize the 
loss in case of malfunctioning. While losses of users' programs and 
data have occurred, their frequency and seriousness have not dis- 
couraged users from entrusting their work to the system. 

The system users number a little more than 200, with 10 academic 
departments represented among them. Although most users have 
had previous experience in programming, there is a growing group 
of users who are working entirely with programs developed by others, 
or through high-level problem-oriented languages that enable them 
to communicate with the system in an English-like language appropriate 
to their professional field. 8 ' 11 

Enthusiasm mixed with a great deal of frustration is the most 
common reaction to the system on the part of its users. The system 
was very quickly accepted as a daily working tool, particularly by 
computer specialists. This quick acceptance, however, was 
accompanied by the kind of impatience with failures and shortcomings 
that is characteristic of customers of a public utility. The capacity 
of the system is limited, and therefore users are often unable to log 
in because the system is already fully loaded. Furthermore the ‘ 
system may not be in operation because of equipment or programming 
failures, just when one is planning to use it. In other words, the 
system is iar from being as reliable and dependable as a utility 
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should be. Yet, the experience since last November has shown that 
it is perfectly feasible for a computer system to be the object of 
research and development for some people and, simultaneously, an 
effective working tool for others. System experimentation and use 
are not only compatible but mutually beneficial. 

It is becoming increasingly evident that the system's ability to 
provide the equivalent accessibility of a private computer is only a 
secondary, although necessary, characteristic. What users find most 
helpful is the fact that the system places literally at their fingertips 
a great variety of services for writing, debugging and compiling pro- 
grams, and facilities for working on problems in their own fields 
through appropriate problem-oriented languages . 

The system users themselves are beginning to contribute to the 
system in a substantial way by "publishing" their work in the form of 
new commands. As a matter of fact, an editorial board is being 
established to review such work and formally approve its inclusion 
in the' system. Thus, the system is beginning to become the repository 
of the procedural and data knowledge of the community that it serves. 

A corollary of this trend is, of course, the increasing difficulty that 
users find in ascertaining what facilities of interest to them are 
included in the system. In other words, the system is beginning 
to have the undesirable as well as the desirable characteristics of a 
library . 

SYSTEM TRENDS 

The organization of the MAC System appears to be at the thresh- 
old between two basically different points of view on computer systems 
and their utilization. The traditional view is that of a processor serv- 
ing one user at a time and executing programs in succession, with a 
negligible amount of interaction during execution with the user himself 
or any other part of the outside world. A corollary of this view is 
that the processor, the memory, and the peripheral equipment must 
be designed to fit the requirements of the "typical user" rather than the 
average requirements of users as a group. Thus, the system as a 
whole can be used efficiently only by specifically tailoring programs to 
its pecularities . 
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The present MAC System is still organized in a traditional 
manner in the sense that programs, whether public or private, are 
executed in succession as independent and indivisible entities. The 
fact that one program may be interrupted by a higher priority pro- 
gram is irrelevant for the purposes of the present discussion. For 
instance, the execution of a system command generates a copy of the 
corresponding program (stored in the disc file), which is then run 
just as if it were a user program. Thus, if several users are simul- 
taneously compiling programs written in the same language, several 
copies of the same compiler are simultaneously and independently 
shuttling back and forth between core memory and drum. Another 
consequence is that any interactive program must be present in main 
memory in its entirety when data or instructions are needed from the 
user, even though the presence of one or two of its subroutines may be 
sufficient to accomplish the interaction. 

A further and very serious aspect of the present mode of opera- 
tion is that only one complete, executable user program can reside 
in core memory at any one time. The implication is that the central 
processor must remain totally idle while a new program is being 
transferred into core memory or while necessary input-output opera- 
tions are taking place. The idle time is very substantial in the 
present MAC System, as indicated by the WAIT percentages in 
Fig. 2(f). 

These system inadequacies are clearly the result of an organiza- 
tion keyed to the traditional point of view of a central processor 
executing independent programs one at a time. Furthermore, the 
characteristics of the present equipment would preclude in practice, 
if not in principle, any substantially different system organization. 

In order to overcome these limitations, one must approach the 
system design problem from a point of view considerably different 
from the traditional one. 12 ’ 13 We observe in this regard that even 
the term "time- sharing" is inappropriate and. somewhat misleading, 
bebause it emphasizes the necessary but secondary goal of providing 
the equivalent of a private computer. The term "multiple access" 
is also misleading when it is applied to the central processor. The 
emphasis should instead be on the system ability to provide convenient 
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and flexible multiple access to an ever-changing structure of proce- 
dures and data capable of interacting as parts of distinct processes. 

In other words, it is the software structure that is important, and the 
hardware assumes the secondary role of providing convenient means 
for access to it. 

If the system goal is to provide convenience of access to such a 
software structure, one is naturally led to view the system itself as 
memory centered rather than processor centered. Furthermore, the 
memory that forms the heart of the system would be not the main 
core memory, but the bulk memory, consisting of disc files or 
similar devices in which the procedures and data are normally stored 
The main memory would play, instead, the role of a giant buffer match 
ing the relatively low transfer rate of the bulk memory to the fast 
processing rate of processors and input-output channels. When the 
system is looked at from this point of view, it assumes the appear- 
ance more of a mes sage - store - and-f orwar d communication system, 
than of a traditional computer system. Indeed, the smooth flow of 
messages is of paramount importance to efficient operation; thus, 
the major function of the supervisory program is to organize the 
transfer of messages (procedures, data, as well as input-output 
messages) in such a way as to avoid unnecessarily long queues, and 
to insure efficient utilization of the available equipment. 

It is also clear that a computer system intended to serve a large 
number of people simultaneously must be organized so that it will 
avoid any unnecessary duplication of information in either main or 
bulk memory, and unnecessary transfers between the two. This 
statement implies that procedures and data must be executable as 
common parts of processes that have been simultaneously and 
independently initiated by different users. It also implies the 
possibility of executing processes involving several subroutines in 
such a manner that only the necessary subroutines are in core 
memory at any given time. The program segmentation scheme 

1 3 

advocated by J . B . Dennis is keyed to these objectives. 

A corollary to this view of a computer system is the functional 
subdivision of the hardware into pools of equipment serving the same 
function, with each piece of equipment being duplicated to meet the 
average system demand. The point here is that, if the objective of 
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the system is to provide convenient access to the procedures and 
data stored in the bulk memory, enough equipment must be provided to 
perform the necessary functions, so that a bottleneck in one part of 
the system will not prevent the full utilization of other parts. The 
equipment itself can then be designed to match the average demand of 
users as a group, rather than the requirements of the "typical users". 
Furthermore, if each piece of equipment is duplicated within the 
system, one can envision the achievement through on-line maintenance 
of a level of reliability and continuity of operation that is unthinkable 
for tne present MAC System. 

In conclusion, the experience with the present MAC System 
suggests a trend toward memory-centered, as opposed to processor- 
centered, systems, including pools of bulk memories, core memories, 
central processors, and input- output channels, all communicating 
with one another, with the core memories acting as buffers. On the 
software side, the trend seems to be in the direction of executing 
processes that consists of many subroutines and data structures 
which are never assembled into a single program, and some of which 
may be common to other independent processes simultaneously in 
execution. This view of computer systems is indeed very different 
from the traditional one. Its implications are far from clear. Their 
exploration is a major objective in the development of the next MAC 
System . 
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Artificial Intelligence Project Memorandum MAC-M-324 

Program Memo. No. 106. September 1966 

An Input Macro for TECO 
D. Eastlake 

A macro has been written for TECO that enables one to insert 
characters into the buffer as they are typed with the entire current 
page (if not greater than the display screen's height in length) always 
being displayed. This macro now exists on the MACDMP system tape as a 
file entitled "CTLP INP". 

If this one page file is read and X'ed into a Q register, the M'ing 
of that Q register will put TECO into the following mode: 

1. The buffer pointer and buffer are initially left as they were when 
the Q register was M'ed; 

2. Until this mode is escaped from, the display will always be the result 
of an HV; 

3. Typing any character other than ALT. MOD. or RUB OUT will cause that 
character to be inserted at the pointer with the pointer left to its right; 

4. Typing RUB OUT deletes the character to the left of the pointer and 
types that character out (note, however, if the pointer is at the beginning 
of the buffer or if RUB OUT's are typed too rapidly, one may escape from 
this mode) ; 
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5. An ALT. MOD. followed by other than another ALT. MOD. or a RUB OUT 
nausea both the ALT. MOD. and the following character to be inserted at 
the pointer with the pointer left to their right; 

6. An ALT. MOD. followed by a RUB OUT insert-Q -inot- '*.w u 

y js.un uui inserts just the character RUB OUT 

at the pointer leaving the pointer to its right; 

7. An ALT. MOD. followed by an ALT MOD «- u 

y an ali. MOD. does not change the buffer but 

escapes to TECO's top level; 

8. This mode may be reentered hy M'ing the same Q register if the user 
has not altered its contents; 

9. No Q registers other than the 


one containing the macro will be affected. 
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Quo a subr cut :lr*e 3 


A subroutine is a fixed set of instructions that is used 
many times. The kind most often used explicitly are closed sub- 
routines such as MAPLIST' which are set up so that they nay bo 
used by any part of a program. Open subroutines are ones which 
are inserted wherever they are necessary in a program, examples 
of these are car and edr* j 
The program : 

s 

LXD JIOC , 4 !' 

CIA 0,4 
PAX 0,4 
PXD 0,4 

will compute car(j). Sin th.l .V cf i .■:■ tructicns is so short 


it would waste a signif ica .. i 
subroutine . 


.. l. vjl ij j. 


tructicns is so short 
:o make it a closed 


Other simple open subroutines presently ... the LISP language 

i 

cor v u j - Lvs* J.uWC,*r 
CLA 0,4 
HXC 0,4 

■■y.D 0,4 


c;;r ; ; .. 


T.-/3 JLOC , 4 
•CLA 0,4 


«7 ; r , f T » • 

V- *.1 . v j • 


•*« - a 77 C\r* 
.Vi J v: w/w 

nrrp: t 7 

4. » ,« » ,*4 


G .uA w rOC 
PAX 0,4 
pxd 0,4 


where DSCII has 1*0 in its decrement only 


< - V I 


-O.. 


The program. made- by Joining cwr and add is simplified to C o.t car*. 

Similarly, when a string of open subroutines is Joined to- 
iVuUiiaaac operations can usually be eliminated. 

Ciosea susrcut 'j. nes in LISP are given a standard calling 
nei.iisnco . Tne arguments op tire subroutines are placed In order i 
tne AC, the MQ, and locations called ARG3 and ARG-4. 

toi 1 -no arguments have been provided, the subroutine is 
enuUi-ect \yj a T3X SUB?., 4 where SUB'l is the location of the first 
in^.- i-i'Ua Cron of tne suoroutiue . The subroutine’ ends with its 
value in the AC and the instruction TRA 1,4 which returns control 
oo one instruction after the TSX that set IK*!-. Ilote that any 
other program can be executed between this TSX and the TRA 1,4 
so j.ovig as the contents of 1R4 are restored to the value set by 
tns O/SX oef ore the TRA is executed. A subroutine restores all 


*« nrV.y *. v- ?■.» •? n. -i 

— • •...v*** a. v- gj uJ L/C. 1 , kj 

it uses to- the 

value they had 

on entering 

the 

subroutine. ■ 





when a 13 -b 

it quantity is 

an argument cr 

value, it is 


cl X ’. . j.* ij G G Cj.' £ 0. 2. Ti 

the decrement 

of a word; a 1- 

■bit quantity 

is 


- -'.-•rc.a m tne low order bit of the decrement. 

CRDIJR OF COMPUTATION: 

J " o^au-ral, functions are calculated from the inside cut. 
j. or car (cdr( j) ) edr(j) is calculated first.; then car 

oi c:».c m termed is to result is calculated to get the final result 
j.n. mull. i-argument functions the first argument is calculated 
- raw an:? so on. - For example, in compiling J-cons(car( J) ,cdr ( J) ) 
in:: order of calculation would be: 

c::r(J ); cdr(j); cons (car( J) ,cdr( J) ); 

Temporary storage must, of course, be provided to save car(j) 

*5 ^ / *r \ jr ^ i j «. , _ t 





tills w on 1 cl bo: 


LXD 

TT 

CL A 

0,4 

Piv 

0,4 

SXD 

11,4 

LXD 

JLOC 

CM 

0,4 


CV;R(j) 

car(j) 


CV'R(J) 

CBR( J ) 

C 

CDR(J) 

CAR(j) 

COUS (CAR ( J) , CDR ( J ) ) 

J** 

In cone cases it is possible to rearrange the order of 
compute tn.cn to give a more efficient program, but in other* 
eases snxo may lead to unpleasant side effects, especially if 


I-DX 0,4 
£XD 12,4 
LDQ <?2 
CLA Tl 
r«?v )’ 

XlJ*K 

C.fp'N TT v'^< 

^iv (J Liyj\s 


no 

V- Q £ 

•***‘«n y* cm «**■* ■e. •!- .f* .. 

- 1 ■*■ age ~y ,i 0 >_• * J. v, 0 i/a 


be 

made faster withou' 



LXD JLv^C‘,4 


CLA 0,4 
i-dx o,4 
SXD 12,4 
LXD JLOC ,4 
CLA 0,4 
FAX 0,4 
FXD 0,4 
J,DQ 12 
TSX 0.^Cp>IS s 4 
STp' JL0b 

.i.ne *e^ul.-..*.ng 10 saving in time is almost worth the effort. 

• “ ' * e -^^'^trcnal confusion does not justify the change at all). 

WT5AVE AND R gCPRSIVE FUNCTIONS 
Consider the "slow” maplist in Memo 4: maplist(L,f )=(L»0-?0, 


CWR(J) 

CDR(J) 

CUR ( J ) 

CAR(J) 

CAP, ( J ) 

CDR(J) 

co:js(car(j),cdr(j) 


i ■iSMPi'f/T.h r!mv; 5 {- \ f>\\\ 




The- order of computation should be 

is -/---O'? 

possible return 

- C- T --) 

car (L) 

maplist ( edr (L) , f ) 

cor.3 (cdr(L) ,uuplist (f (L) ,f ) ) 

return 

^tiiipomry o bO/Cf-e is needed to hold the result of ce.lcu.iot— 
- i; e - (aj) wnile cur (L) and inaplis t are being calculated, if v:e 
iiUide t-.o provision for saving the value of this temporary storage 
location while nio.pl 1st was being calculated the recursion would : 
leave a different value in this temporary storage location. 
Similarly, index register 4 must be saved. To avoid this, v;e 
use SAVE and UNSAVE in every routine that could possibly end up 
v.Cing ii-ueli . This includes not only recursive routines, but also 
rouoinuD ^iiau can have an arbitrary function as an argument, since 
tr.o arbitrary function might be ,or include , the routine itself. 

Ene use of SAVE and UMSAVE is explained in Nemo 4 pi-2. Only 
- temporary quantities that are- used both before and after the 

ercncc ( s y need be saved. The value of if; 4 is quantity 
of this type . 

A good example of the use of SAVE and UNSAV3 is the program 
for ecpy(L) on p, 10 of memo 4. 

Since the function will net use itself if either of the 
~ J -~'~ " v '"° co.iwitions are satisfied, SAVE and UNSAVE need not be 
1 _ '“ a J - ti Sv.ui.er of these cases. Note that 1R4 is stored in CS1 
a^;;g oeiore tae use of save. CT1 used for temporary storage of 
out tms is only needed before the reference to copy so it is 
noc saved. Since SAVE and UNSAVE each take 24+31$ instructions to 
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To make sure a program works, it mast be tested ca some 
cample problems . These problems must inclv.de ail the special 
coses that occur in possible input to the program, ail the 
special cases that the program crust consider (these 2 s'eta 
are not identical) and some typical cases. The test program 

itself must present the routine with those test problems through 

, \ 

vne proper calling sequence. It may be helpful to write the 

test program before the main program, so that the test program 

is not biased by knowledge of how the main program works . 

The test program mu 3 t be simple and yet give as much 
information as possible. Since few programs work the first 
time .post-mortem requests should be sprinkled through the test 
program to allow a bug to be pinned down quic2:ly. Print early 
and often. Remember, you can always ignore what is printed if 
the program v:ori: 3 . Don 1 1 have eenslcso large dumps, because 
they tie up the off-line printer 3 it only prints 2 pages a minute . 
The best compromise seems to start with trivial test problems 
and print out the results and several key registers. (For example , 
the public- push down list, the free storage list and places 
where !?.’!• has been stored). After the routine works cn trivial 
problems, cample:* ones and obscure special cases can be tried. 

It is extreme ly important that in the final tests the routine 

testae is in one block and complete, so that it can be used by 
putting that block into another program without any modifications. 


TH3 2>33UGGIL*G- PACKAGE 

To make debugging .simple we have prepared a basic package 

•fVir* T.”T f " ^ r,r>Mn-rr\n «-.rn*/a m oorVrr. <n-1 r>rr a-nvnvt n^cf_nr,n<-p.^r.. 


■; — ! nr,; 


-L Aii .1.'. 


cs-mortcms, cemp or free storage and public push 


V.4 ‘J.ili 


lists, ana most of the- debugged subroutine's. To us 3 this, it 
is only nsec scary to write the test program that starts at the 
first location and ends with TRA Djte. There are seme symbols 
that cannot be defined in the test program and the main program 
because they are used in this package, but these are mostly 
function names. Uith the package deck the programmer need only 
provide the test program to be is inserted in the deck, put a 
RUM card at the beginning of the deck, and a TER card at the end. 
The RUM and TER cards should have, the same title, which should 
concern oho problem number, the programmer f s number, and a 
ell., b.;.nc oive symboj., ala separated by minus signs. Before running 
a program the programmer should bo familiar with SAP, described 
in CC-82, the MIT post-mortem program IRCIvIRl, described in CC- 58, 
and tne MIT automatic operator system described in CC-iOS. Copies 
of these CC -memos can be gotten from the Computation Center office, 

Alter toe entire program and tester have been written, they 
s.-.ould be reread in detail, to check for errors both large and 
smell. Doubly defined and undefined symbols are one of the most 

•£*.•* *-»•* GHCOVlil CCl’OCc dX> 1/illi.S jpoiilfc • 

Bug to an idiosyncracy of the off-line card reader, program 
cards cannot have a 9-punch in colum 73 . This excludes the letters 
I, R, ar.d Z. 

’"hen your program has been run, you will got two listings: 
an on -air.e one, and an off-line one. Except for times end cn-iins 
output, the off-line listing has everything on it the cn-line does. 

In the extreme * left of a sap listing, letters such as 
U,M,A,D, occasionally appear. These are explained in CC-82 and 




c - u2 ° a to be tagged ao b ad, no they should bo looked 

for- even if the program was good. 

If there is a number other then 0 in the °4 FABr 1 .. column 

Cx ~ iiD SfAf j.'S'IICS •’ there was an error in reading 

a cape, and the program may be rerun. 

Do not be confused by the fact that printing done by 

.vv^.r program occurs in operator phase 2 t while the post-mortem 
output occurs in phase 3. 
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